package 剑指offer.数组;

import java.util.ArrayList;

/*
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下4 X 4矩阵：
1  2  3  4
5  6  7  8
9  10 11 12
13 14 15 16
则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
 */
public class 第29题顺时针打印矩阵 {

    // 主体循环部分才5行。
    // 其实是有规律可循的。
    // 将每一层的四个边角搞清楚就可以打印出来了
    public ArrayList<Integer> printMatrix(int[][] array) {
        ArrayList<Integer> result = new ArrayList<>();
        if (array.length == 0)
            return result;
        int n = array.length;
        int m = array[0].length;
        if (m == 0)
            return result;
        int layers = (Math.min(n, m) - 1) / 2 + 1;//这个是层数
        for (int i = 0; i < layers; i++) {
            for (int k = i; k < m - i; k++)
                result.add(array[i][k]);//左至右
            for (int j = i + 1; j < n - i; j++)
                result.add(array[j][m - i - 1]);//右上至右下
            // 防止只有一列的情况
            for (int k = m - i - 2; (k >= i) && (n - i - 1 != i); k--)
                result.add(array[n - i - 1][k]);//右至左
            // 防止只有一行的情况
            for (int j = n - i - 2; (j > i) && (m - i - 1 != i); j--)
                result.add(array[j][i]);//左下至左上
        }
        return result;
    }

}
